#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
//int main()
//{
//
//	char arr1[400];
//	int arr2[128] = { 0 };
//	gets(arr1);
//	int ret = strlen(arr1);
//	int i, k = 0, count = 0;
//	for (i = 0; i < ret; i++)
//	{
//		k = arr1[i];
//		
//		if (arr2[k] == 0)
//		{
//			arr2[k]++;
//			count++;
//		}
//	}
//	printf("%d\n", count);
//	return 0;
//}

int majorityElement(int* nums, int numsSize)
{
	int winner = nums[0], count = 0;
	for (int i = 0; i < numsSize; i++)
	{
		if (winner == nums[i])
		{
			count++;
		}
		else
			count--;
		if (count <= 0)
		{
			winner = nums[i];
			count = 1;
		}
	}
	return winner;
}

int main()
{
	int arr1[]={ 1,3,1,1,4,1,1,5,1,1,6,2,2 };
	//int arr1[] = { 3,2,3 };
//	gets(arr1);
	int arr2[1000] = { 0 };
	int len = sizeof(arr1)/sizeof(arr1[0]);
//	int len = strlen(arr1);
	/*int i = 0, k = 0, count = 0;
	for (i = 0; i < len; i++)
	{
		k = arr1[i];
		arr2[k] += 1;
	}
	int maxs = 0;
	for (i = 0; i < 1000; i++)
	{
		if (arr2[i] > (len / 2))
		{
			printf("%d\n", i);
		}
	}*/

	int ret = majorityElement(arr1, len);
	printf("%d\n", ret);
	return 0;
}